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Abstract. Given a numerical semigroup S = (ao, a\, a<i, ■ ■ ■ , o-t) 
and n £ S, we consider the factorization n = coao + Ciai + - • - + c t a t 
where c; > 0. Such a factorization is maximal if ^ is a maxi- 
mum over all such factorizations of n. We provide an algorithm for 
computing the maximum number of maximal factorizations possi- 
ble for an element in S, which is called the maximal denumerant 
of S. We also consider various cases that have connections to the 
Cohen-Macualay and Gorenstein properties of associated graded 
rings for which this algorithm simplifies. 

1. Introduction 

Let N denote the nonnegative integers. A numerical semigroup S 
is a subsemigroup of N that contains and has a finite complement 
in N. For two elements u and u' in S, write u -< u' if there exists 
an s G S such that u + s = v! . This defines a partial ordering on 
S. The minimal elements in S \ {0} with respect to this ordering 
form the unique minimal set of generators of S, which is denoted by 
{a , ax, a 2 , • • • , a t } where a < ai < a 2 < ■ ■ ■ < a t . 

The numerical semigroup S = {Y^i=o c i a i : Q > 0} is represented 
using the notation S = (a , ax, 02, • • • , a t ). Since the minimal gener- 
ators of S are distinct modulo ao, the set of minimal generators is 
finite. Furthermore, S having finite complement in N is equivalent to 
gcd (ao, ai, . . . , a t ) = 1. The cardinality, t + 1, of the set of minimal 
generators of a semigroup S is called the embedding dimension of S, 
written v = v(S). The element a is called the multiplicity of S, also 
sometimes written e = e(S). When S 7^ N, we have 2 < v < e. 

By definition, if n £ S — (a , ax, ■ ■ ■ , a t ), then there exists a (t + 1)- 
tuple of nonnegative integers c = (c , cx, ■ ■ ■ , c t ) such that ^2 Ciai = n. 
We call c a factorization of n in S, or simply an S'-factorization of 
n. The length of c, written |c|, is Xl c «- We say that c is maximal if 
no S'-factorization of n has length greater than |c|, and minimal if no 
S'-factorization of n has length less then |c|. For n e S, the order of n, 
written ord(n; S) or ord(n), is the length of a maximal S-factorization 
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of n. Similarly, the length of a minimal S"-factorization of n is denoted 
by minord(ri; S). 

Provided S ^ N, it is a finitely generated monoid which fails to 
have unique factorization with respect to its minimal generators. For a 
given element of s G S, a basic arithmetic constant that measures this 
failure is the cardinality of the set of factorizations of s. This is called 
the denumerant of s in 5", denoted by d(s; S). See [23] for an exhaustive 
view of related results. This is one of several numerical invariants that 
have appeared in recent papers exploring the factorization properties 
of numerical semigroups; for example, see [21 El 131 EE El E3 EES]- 

In [T3], the authors considered a variation of the denumerant. 



Definition 1.1. The maximal denumerant of an element s in S is the 
number of factorizations of s that have maximal length and is denoted 
by d max (s; S). The maximal denumerant of the semigroup S is defined 
to be d max (S) = max se5 {d max (s; S)}. 

It was shown in [13] that the maximal denumerant of a semigroup S is 
always finite, and the following formulas were given for this value when 
the embedding dimension of S is less than four: Let S be (perhaps non- 
minimally) generated by a±, a 2 , and a 3 , and let g = gcd(a2 
m = (a 2 — 0,1)/ g, and n = (a 3 — a{)/g. Then we can write 

S = (a\, a\ + gm, a\ + gn). 

If < a < mn such that a = —a\ mod mn, we have 



1) d max (5) 



mn 



if a G (m, n) 



+ 1, otherwise. 



'X' 


+ 




n 




m 



mn 

Moreover, if x and y are integers such that mx + ny — ai, we have 

(2) d max (S) = 

It is not clear how these formulas might extend to semigroups with 
higher embedding dimension, and in this paper we are concerned with 
computing the maximal denumerant of an arbitrarily given semigroup. 
Notice that the formulas above make use of the values ai, a 2 — ai, and 
03 — a\. These integers generate the blowup semigroup of S, see [7]. 
This suggests that the blowup semigroup may be useful for comput- 
ing the maximal denumerant in general. In Section 3, we show that 
this is indeed the case. In essence, the problem of counting maximal 
factorizations in a semigroup S corresponds to counting factorizations 
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with bounded length in the blowup semigroup, and Theorem 13.91 is the 
crucial result. 

Section 4 is concerned with a special class of semigroups, namely 
additive semigroups (also called good [5] and M-additive p2]). These 
are the semigroups for which the associated graded ring with respect 
to the maximal ideal of the the corresponding local semigroup ring is 
Cohen-Macaulay, see EJ [9j [TTJ [TSJ [TTJ [19]. Supersymmetric semi- 
groups (also called M-symmetric [TTJ) are important examples of ad- 
ditive semigroups since the associated graded ring is Gorenstein in this 
case, see [ITJ [T2J [T7J [TS] . The method for computing the maximal denu- 
merant outlined in Section 3 simplifies when the semigroup is additive, 
and especially when the semigroup is supersymmetric. 

In the next section, we begin by establishing the basic connection 
between factorizations in a semigroup and its blowup that will be used 
throughout the paper. 

2. Factorizations and the blowup semigroup 

Let S = (e, ai, a 2 , ■ ■ ■ , a t ) be a numerical semigroup with mutiplicity 
e and embedding dimension v — t + 1, where e < a\ < a 2 < ■ ■ ■ < a t . 
As noted in the introduction, the are distinct modulo e. They are, 
in fact, the least elements of S in their respective congruence classes. 
The set consisting of the least elements in S for each congruence class 
modulo e is called the Apery set of S. More generally, an Apery set 
with respect to an element u G S is defined to be Ap(S f ; u) = {w G S : 
tu-«^S}. Additionally, we denote the elements of S congruent to i 
modulo e by Si, so that Ap(5"; e) = {min(S'j) : < % < e}. 

For our study of the maximal denumerant of S, we consider the 
blowup of S, sometimes called the Lipman semigroup of S in honor of 

Definition 2.1. Given a numerical semigroup S = (e, a±, ■ ■ ■ , a t ), 
the blowup of S is the semigroup B = (e, a\ — e, a 2 — e, . . . , a t — e) . 

We will write di = ai — e, so that B = (e, d\, d 2 , ■ ■ ■ , d t ), and set 
V = {e,di,d 2 , • • • ,d t }. 

Note that the element e is not necessarily the multiplicity of B, 
and v = t + 1 is not necessarily the embedding dimenstion of B. For 
example, if we have S = (4, 5, 6) with multiplicity 4 and embedding 
dimesnion 3, then B — (4, 1, 2} = BJ with multiplicity 1 and embedding 
dimension 1. In general, we have e(B) < e(S) and v(B) < v(S). Thus 
T> is always a generating set of B, but not necessarily minimal. 

We wish to consider B with respect to the generating set T>, so we say 
that (x , xi, . . . , x t ) is a S^-factorization of b G B if x e+^2l =1 Xidi = b. 
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For example, B = N is the blowup of S = (4, 5, 6) and T> = {4, 1, 2}. 
Thus, (0, 3, 1) is a E^-factorization of 5 since 5 = 0(4) + 3(1) + 1(2), 
and d(5; B v ) = 4 is the denumerant of 5 in B with respect to T> since 
there £11*6 cL total of four i^-factorizations of 5. 

Lemma 2.2. With the definitions above, let s £ S and r £ N. 

(1) 7/x = (xq,x\, . . . ,Xt) is an S -factorization of s with length r, 
then (0, Xi, X2, ■ ■ ■ , %t) is a B v -factorization of s—re with length 
at most r. 

(2) J/y = (y , y t ) is a B v -factorization of s — re with length 
at most r , then (2y + r — \y\,y±, 2/2, • • • , Vt) is an S -factorization 
of s with length r + y . In particular, ord(s; S) > r. 

Proof. For the proof of 1., let x = (xo, x\, . . . , x t ) be an S'-factorization 
of s with length r. Then 

s = xoe + xiai + ■ ■ ■ + x t a t 

s — re = (x e — x e) + (xiai — x\e) + • ■ ■ + (x t a t — x t e) 

s—re = Oe + x\d\ + • • • + x t d t 

Hence (0, x\, a?2> • • • , x t) is a -B^-factorization of s — re with length at 
most r. 

For the proof of 2., let y = (yo,yi, ■ ■ ■ ,yt) be a .B^-factorization of 
s — re with |y| < r. Hence 

(3) s - re = y e + y x d x H V y t d t . 

Let v — |y| — yo and note that v < r. Now add ve to both sides of Q 
to obtain 

(4) s - re + ve = y e + y x a x H h y t a t . 

Next, adding (r — v)e to both sides of (@J gives 

s = (yo + r - v)e + y x a x + y 2 a 2 H h y t a t . 

Since y +^-^ = 2y +r-\y\, this tells us that (2y +r-|y|, yi, y 2 , ■■■,Vt) 
is an ^-factorization of s with length yo + r — v + Y^t=i Hi = Ho + r - D 

3. The Maximal Denumerant 

Recall that if s £ S 1 has a maximal ^-factorization x, then |x| = 
ord(s). By Lemma 12.21 we have a corresponding S^-factorization of 
s — ord(s)e. This situation will occur frequently in this section, so we 
have the following definition. 

Definition 3.1. Given s £ S, the adjustment of s is adj(s) = s — 
ord(s)e. Morevoer, for U C S, we set adj(t/) = {adj(s) : s £ U} and 
call this the adjustment ofU. 
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Using Lemma I2T21 we have a way to find d max (s; S) via .B^-factorizations. 
This is the content of Proposition 13.31 

Lemma 3.2. Let s G S. If (xo, x±, . . . , x t ) is a B v -factorization of 
adj(s) with length at most ord(s), then xq = 0. 

Proof. By statement 2. of Lemma l2.2l we see that s has an S-factorization 
of length Xo + ord(s). By definition, this implies Xq = 0. □ 

Proposition 3.3. If s G S, then d max (s; S) is the number of B v - 
factorizations o/adj(s) of length at mostord(s). 

Proof Given a t-tuple (xi, . . . ,x t ), write x = ord(s) — X^=i x «- ^ * s 
sufficient to prove that (xq, X\, . . . , xt) is a maximal S'-factorization of s 
if and only if (0, -B^-factorization of adj(s) with length 

at most ord(s). 

Let (xq, x\, . . . , Xt) be a maximal ^-factorization of s. Then by state- 
ment 1. of Lemma [2.21 with r = ord(s), we see that (0, #i, . . . ,Xt) is a 
B v - factorization of adj(s) with length at most ord(s). 

Conversely, let (0, x±, . . . , Xt) be a .B^-factorization of adj(s) with 
length at most ord(s). Note that by Lemma [3~T2l any such factorization 
has a zero in the first component. By statement 2. of Lemma 12.21 
since Y^i=o x i = ord(s), we see that (xq, x\, . . . , x t ) is a maximal S'- 
factorization of s. □ 

From Proposition 13.31 we know that dma^S 1 ) can be computed by 
considering the i^^-factorizations of elements in adj(S'). The rest of 
this section details how to carry out this computation. 

Proposition 3.4. Let f G Ap(£?;e), s = f + minord(/; B v )e, and 
s' = f + ord(/; B v )e. Then s and s' are in S , and 

(1) adj(> + ke) = f, fork> 0. 

(2) d max (s' + ke) = d(f; BP), for k > 0. 

Proof. For 1., by Lemma \272\ we have that ord(s+fce; S) > minord(/; B v ). 
Since (s + ke) — (minord(/; BP) + k + l)e = / — e ^ B, it follows by 
Lemma 12.21 that s + ke does not have an S'-factorization of length 
greater than minord(/; B v ), hence ord(s + ke; S) = minord(/; B v ). 
Hence adj(s + ke) = (s + ke) — (minord(/; B v ) + k)e = f. 

For 2., notice that adj(s') = / by 1. Using Proposition 13.31 h suf- 
fices to show that ord(s' + ke; S) > ord(/; B v ). From the proof of 
1., we know that ord(Y + ke; S) = minord(/; B v ) + k + (V — s)/e = 
mmordW; B v ) + k+ord(f; B v )-mmoid(f; B v ) = ord(/; B v ) + k. □ 



Corollary 3.5. The adjustment of S is finite, andAp(B; e) C adj(S) C 
B. 
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Proof. That Ap(B; e) C adj(S') follows from statement 1. of Propo- 
sition 13.41 By [7], B — {s — ke : ord(s; S) > k > 1}, and so 
adj(S) CB. □ 

Now we define two sets of S^-factorizations that we need to consider. 
Recall that Si is the set of elements of 5* that are congruent to i modulo 
e. 

Definition 3.6. Fix < i < e and write adj(Si) = {uq,u\,U2, . . .} 
in increasing order. For any b £ B, write V(b) for the set of all B v - 
factorizations ofb. For Uj £ Si, define lZ{uj) recursively: 

• K(u Q ) = V(u ) 

• If j > 0, then 

Tt( u j) = | x e T ? i u j) '■ l x l < minord(« 3 _i; B v ) — 

With these definitions, if u £ adj(S'), then V(u) is the set of all B v 
factorizations of u, and TZ(u) is a subset of V(u) that contains only 
those .B^-factorizations that have a certain bounded length. As we 
will see, it is exactly these sets 1Z{u) that allow us to compute d max (5'). 

Theorem 3.7. If 'n £ S, then d max (n; S) < |7£(adj(n))|. In particular, 
each set lZ(&(\]{n)) is nonempty. 

Proof. Let n £ S and write n mod a = i. By Proposition I3.3[ we have 
that d max (ri; S) is the number of .B^-factorizations of adj(ra) of length 
at most ord(ra). So it suffices to show that if x is a .B^-factorization of 
adj(n) of length at most ord(ra), then x £ 7?.(adj(n)). 

As before, write adj(S' i ) = {u , ui, u 2 , . . .} in increasing order, so that 
adj(ri) = Uj for some j. Let x £ V(uj) with |x| < ord(n). 

If j = 0, then x £ V(uj) = H{uj) as desired. 

If j > 0, write m = minord(M :) „i; B v ). Since Uj_\ < Uj, we have 
= n — ra for some r > ord(n). It follows from Lemma 12.21 that 
has no B^-factorizations of length at most r. Hence m > r. Also, 

Uj — Uj-i — (n — ord(n)e) — (n — re) = (r — ord(n))e. 

Thus 

m ] — = m — (r — ord(ra)) > ord(n). 

e 

Therefore |x| < ord(n) < m — Wl ~ w j~ 1 and so x £ IZ(uj) as desired. □ 

The set TZ(uj) is defined recursively in terms of 1Z{uj-i). In the 
following lemma we see that we can consider the elements of IZ(uj) in 
terms of IZ{uk) for any k < j. 
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Lemma 3.8. Let < % < e and write adj(S'j) = {uq,Ui,U2, ■ ■ ■} in 
increasing order. Let j > and < k < j , and let x G TZ(itj). Then 
|x| < minord(Mfc; B v ) — Uj ~ Uk . 

Proof. By the definition of TZ(uj), we have |x| < minord(nj_ 1 ; B v ) — 
Uj ^ J ~ 1 ■ If k — j — 1, then we are done. If not, then note that = 
Uk + re where r = U3 ~ 1 Uk > 0. 

Write m = minord(n fc ; B v ). Let y = (y , y 1 ,...,y t ) G V(u k ) with 
|y| = m. Now (yo + r, y±, . . . ,yt) is a i^^-factorization of Uj-i with 
length m + r, and so m + r > minord(Mj„i; i?- ). Now 

11^ • i / D D\ u j ~ u j-i 
x < mmoTdiUj^i, B ) — 

e 

< m + r — 



e 

Uj - u k 



which is the desired result. □ 

We are now ready to prove the connection between maximal denu- 
merants and the 1Z sets. 

Theorem 3.9. For allu G adj(Si), there exists s G Si with d max (s; S) = 
\TZ(u)\. 

Proof. Let Uj G S^. Let r be the length of the longest factorization in 
lZ(iij), and let s = Uj + re. Since s — re = Uj has a i^^-factorization 
of length at most r, by Lemma [2.21 we have ord(s) > r. 

Suppose ord(s) > r. Then adj(s) = u k for some k < j. From 



re 



Lemma 13.81 we have r < minord^; -B ) L ~^ jL - Now Uj = s 

and u k = s — ord(s)e, so we have r < minord^; B v ) — (ord(s) — r), 
and so minord^; B v ) > ord(s). So the shortest S^-factorization of 
adj(s) has length greater than ord(s). This is a contradiction, since 
by Proposition 13.31 we have that adj(s) always has at least one B v - 
factorization of length at most ord(s). This contradiction proves that 
ord(s) = r, and so Uj = adj(s). 

Now by Proposition 13.31 we know that d max (s; S) equals the number 
of S^-factorizations of Uj of length at most r. However, since r is 
the length of the longest factorization in TZ(uj), it follows that 7Z(uj) 
is the set of all .B^-factorizations of Uj of length at most r. Thus 

d max (>; S) = \K(Uj)\. □ 



The next corollaries follow immediately from Theorems 13.71 and 13.91 
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Corollary 3.10. Let S be a semigroup with multiplicity e, and let 
0<i<e. Then d max (S' i ) = max ueadj(Sl) \U(u)\. 

Corollary 3.11. Let S be a semigroup with the notation defined above. 
dmax{S)= max \H(u)\. 

0<i<e,«eadj(Si) 

We will now show an example to illustrate how to compute d max (S') 
working with S^-factorizations. 

Example 3.12. Let S = (15,17,36,38,71). 

For this example, we will let i = 11 and compute d max (Sn). The 
computation of d max (Si) for the other values of % is similar. 

Now V = {15, 2, 21, 23, 56} and B = (15, 2, 21, 23, 56). The element 
of Ap(£>; 15) congruent to 11 mod 15 is fn = 26. To compute adj(Sii), 
we start with the smallest element of Six (which is 71) and work up 
t° /n + minord(/n; B v ), by Lemma [3.41 Since fix only has one B v - 
factorization (of length 13), we have the following computation: 



s g Sxx 


71 


86 


101 


116 


131 


146 


161 


176 


191 


206 


221 


ord(s) 


1 


2 


3 


4 


5 


6 


7 


8 


10 


11 


13 


adj(s) 


56 


56 


56 


56 


56 


56 


56 


56 


41 


41 


26 



We see that adj(^n) = {26,41,56}. 

Now 7^.(26) = V(26) is the set of all S^-factorizations of 26, of which 
there is only one: (0, 13, 0, 0, 0). So M(26) = 13. 

Next, 7^.(41) is the set of .B^-factorizations of 41 with length less than 
minord(26; B v ) - = 12. There are two of these: (0, 9, 0, 1, 0) and 
(0,10,1,0,0). So minord^l;^) = 10. 

Finally, 7^.(56) is the set of .B^-factorizations of 56 with length less 
thanl0-^i = 9. There are three of these: (0, 0, 0, 0, 1), (0, 5, 0, 2, 0), 
and (0,6,1,1,0). 

The largest of these three sets is |7£(56)| = 3, so by Corollary 13.101 
we have d max (5 , n) = 3. 

4. Additive Semigroups 

When computing the maximal denumerant of S using the set adj (S) C 
B, we are concerned with BP factorizations with bounded length. How- 
ever, for elements of adj(S') contained in Ap(5;e), this restriction is 
removed and we consider the denumerant of these elements (with re- 
spect to T>). Thus, we have this result: If adj(S') = Ap(B; e), then 

d max (S) = maxM/; B v ) : f G Ap(5; e)}. 
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We can refine this even more. Recall from the introduction that u -< u' 
if there exists an s G S such that u + s = u' . This defines a partial 
ordering on S. 

Definition 4.1. For a semigroup S and element u G S, we define 
maxAp(S'; u) = {w G Ap(S'; u) : w is maximal in Ap(S f ; u) \ {0} with 
respect to 

Proposition 4.2. Let S be a semigroup with multiplicity e and blowup 
B. Ifadj{S) = Ap(fl;e), then 

d max (S) = max{d(/; B v ) : / G maxAp( J B; e)}. 

Proof. Let g G Ap(i?; e) \ maxAp(i?; e). It suffices to show that there 
exists an element / G maxAp(5; e) such that d(f;B v ) > d(g;B v ). 
To do this, we choose / G maxAp(£>; e) so that / = g + g' where 
g' G Ap(5; e). Let C = {ci} be the set of .B^-factorizations of g and 
fix a factorization d of g' . The Ci + d is a i^-factorization of / for 
each i. Furthermore, Ci = Cj if and only if % — j. Thus, we have 
d{f-BV)>d{g-BV). □ 

Proposition 14.21 can greatly reduce the amount of work needed to 
compute the maximal denumerant of a semigroup S, especially in light 
of the result contained in Corollary 14.51 which states when we need 
only compute the denumerant of a single element of B. This follows 
from Proposition 14.41 found in 

Definition 4.3. The Frobenius number, F(S), of a semigroup S is the 
largest integer not contained in S . The semigroup S is called symmetric 
if whenever x + y = F(S) for x,y G Z, then exactly one of x and y 
belongs to S. 

It is easy to verify that PJ is symmetric, and it is classically known 
that any semigroup with embedding dimension 2 is symmetric, see 
[iniES]- F° r such semigroups, there is only one maximal element in an 
Apery set with respect to the partial ordering ^. 

Proposition 4.4. Let S be a semigroup, u G S , and Ap(S f ; u) = 
{w , Wi, . . . , io w _i} where w < w\ < ■ ■ ■ < w u _i. Then the follow- 
ing are equivalent. 

(1) S is symmetric 

(2) Wi + Wj = w u _i whenever i + j — u — 1 

(3) w ^ w u -\ for all w G Ap(5; u) 

(4) maxAp(S; u) = {F(S) + u} 
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Corollary 4.5. Let S be a semigroup with multiplicity e and blowup B. 
//adj(S) = Ap(£?; e) and B is symmetric, then d max (5') = d(F(B) + 
e;B»). 

The next definition distinguishes an important class of numerical 
semigroups, which turn out to be precisely the semigroups we are con- 
sidering in this section. 

Definition 4.6. A numerical semigroup S with multiplicity e is addi- 
tive if 

(5) ord(u + e; S) = ord(u; S) + 1 

for all u G S . 

Additive semigroups are semigroups for which the associated graded 
ring gr m (R) = 0™ o m7m !+1 of the corresponding ring (R,m) = 
k[[x e a *]] with respect to the maximal ideal m is Cohen- 

Macaulay. 

Proposition 4.7. A semigroup S with multiplicity e and blowup B is 
additive if and only z/adj(S) = Ap(S; e). 

Proof. First assume that S is additive and let /, G Ap(S; e) where 
i mod e. By Proposition I3.3[ s$ = fi + minord(/j; B v )e is an element 
of S with adj(sj) = /«. For any integer k, such that Si + ke G S, we have 
&dj(si + ke) = (si + ke) — ord(sj + fce; = (sj + fce) — ord(sj; S)e — ke = 
Si — ord(sj; S)e = adj(sj) = /j. It follows that adj(5 , i ) = /j. Since this 
holds for all < z < e, we have adj(5 l ) = Ap(_B; e). 

Now assume that adj(S') = Ap(5; e) and let u G S 1 . Choose / G 
Ap(£>; e) such that u = f mod e. Then u — ord(w; 5)e = / = (« + 
e) — ord(w + e; S')e, and we have ord(w + e; S) = ord(w; 5) + 1. □ 

We can now restate Proposition 14.21 and Corollary 14.51 as follows. 

Theorem 4.8. Let S be an additive semigroup with multiplicity e and 
blowup B. Then d max (S) = max{(2(/; B v ) : f G maxAp(£>; e)}. 

Corollary 4.9. Let S be an additive semigroup with multiplicity e and 
symmetric blowup B. Then d max (S') = d(F(B) + e; B v ). 

Before looking at some examples, there is an important class of ad- 
ditive semigroups in connection to ring theory for which Corollary 14.91 
applies. 

Definition 4.10. Let S be a semigroup with multiplicity e andAp(S; e) = 
{ wo,w±, . . . , w e -i} where wo < W\ < ■ ■ ■ < w e -±. The semigroup S is 
called supersymmetric if S is additive and, in addition, Wi + Wj = w e -i 
and ord(u7j; S) + ord(u^; S) = ord(w e _i; S) whenever i + j — e — 1. 
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Supersymmetric semigroups are semigroups for which the associ- 
ated graded ring gr m (R) = Q)°l m % / m l+1 of the corresponding ring 
(R, m) = k[[x e . *JC . OC - • • • « Oil at ]] with respect to the maximal ideal m 
is Gorenstein. 

By definition, a supersymmetric semigroup S is additive, and it fol- 
lows from Proposition 14.41 that S is symmetric. We will show that the 
blowup semigroup is also symmetric. 

Lemma 4.11. Let S be a supersymmetric semigroup. Then the blowup 
semigroup of S is symmetric. 

Proof. Since S is additive, by Proposition l4.7[ adj(Ap(S'; e)) C adj(5) = 
Ap(£>; e). These sets have the same cardinality, so, in fact, adj(Ap(S'; e)) = 
Ap(S;e). 

Consider / G Ap(B\ e) where e is the multiplicity of S. From above, 
we know that f = Wi — ord(u>j)e for some Wi G Ap(S;e). Since S is 
supersymmetric, we have [wi — ord(u>j)e] + [wj — ord(wj)e] = w e -\ — 
oid{w e -i)e where % + j = e — 1. Furthermore Wj — ord(wj)e = adj (wj) 
and w e -i — ord(u; e _i)e = adj(w e _i) are both in Ap(£>;e). Thus / ^ 
adj(w e -i) for all / G Ap(£>; e). This forces adj(u> e _i) to be the largest 
element of Ap(B; e), and by Proposition |4.4| B is symmetric. □ 

Theorem 4.12. Let S be a supersymmetric semigroup with multiplicity 
e and blowup B . Then d max (S') = d(F(B) + e; B v ). 

We conclude with two more results. 

Proposition 4.13. If S is additive and B = N, or equivalently, the dif- 
ference between the two smallest minimal generators is 1, then d max (S') 
is the denumerant of e — 1 in B with respect to T>. 

Proof. This follows from Corollary 14. 9l since B is symmetric and F(B) = 
-1. □ 

Proposition 4.14. If S is generated by an arithmetic sequence, i.e., it 
is of the form S = (e,e + d,e + 2d, . . .e + td) where gcd(e, d) = 1, then 
d max (S') is the number of integer partitions of e — 1 using the numbers 
1,2,..., t. 

Proof. First we note that by [HI ESj, S is additive. Moreover, B = 
(e, d, 2d, . . . ,td) = (e, d) is symmetric with F(B) = ed — e — d, see [25] . 
Thus by Corollary 14. 9[ d max (5') is the denumerant of F(B)+e = ed—e— 
d + e— (e — l)d with respect to the generating set V = {d, 2d, . . . , td}. 
By factoring out d, we obtain our result. □ 

From Proposition 14.141 we see that if S has embedding dimension 3 
with multiplicity e, and is generated by an arithmetic sequence, then 
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dmax(S') is the number of integer partitions of e — 1 in which all parts 
are either 1 or 2. This is given by the formula 




Thus, for this particular case, we obtain the formula given in Equation 
1 in the Introduction using different results than those found in [13j . 

If S has embedding dimension 4 with multiplicity e, and is gener- 
ated by an arithmetic sequence, then d max (S') is the number of integer 
partitions of e — 1 in which all parts are either 1, 2, or 3. This is given 
by the formula 

T (e + 2) 2 1 
12 J ' 

where [x] denotes the integer nearest to x, see (20]. Hence, we obtain a 
formula of the type given in [13] that is valid for embedding dimension 
4, albeit, for only a special class of semigroups. 
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